The FBI is seeking an order to exhume her body, Kurt Wolfgang, the executive director of the Maryland Crime Victim's Resource Center said.
Malecki was 20 years old on Nov. 11, 1969, when she disappeared. Malecki was found dead two days later at Fort Meade, and is buried at Loudon Park National Cemetery in Baltimore.
Her case remains unsolved.
In 2017, Netflix released "The Keepers", a documentary that connects Malecki's murder to the murder of religious sister Catherine Cesnik, who suspected a priest of sexual abuse.
"The family is very excited," Wolfgang said. "They've been trying to get some attention for this for many decades. They are excited there is some movement."
Wolfgang said the FBI has been tightlipped as to why it wants to exhume the body, but believes it because they have a solid lead.
"This is probably not trivial," Wolfgang said. "The Malecki family has never given up."
An autopsy conducted after Malecki's murder indicated a human hair on the body that was not Malecki's, Wolfgang said.
Click here to follow Daily Voice Lusby and receive free news updates.